import java.util.ArrayDeque;
import java.util.LinkedList;
import java.util.Queue;

public class Test {
    public static void main(String[] args) {
        //双端队列
        Queue<Integer>queue=new LinkedList<>();
        Queue<Integer>queue1=new LinkedList<>();
        Queue<Integer>queue2=new ArrayDeque<>();//底层就是一个数组
        //面试题目用队列实现栈
        //模拟入栈的操作是：放到了不为空的队列中
        //模拟出栈的操作是：把不为空的队列中size-1个严元素放到另一个队列当中。剩下的最后一个元素就是我们模拟出栈的元素
        //Mystack

        //用栈来实现队列
        //模拟入队的操作
        //1判断第二个栈是不是空的？如果是空的需要把第一个栈当中的所有元素都放到第二个栈里取出第二个栈当中的栈顶元素
        //2如果不是空的，直接取出第二个栈当中的栈顶元素
        //My_queue下·




    }
    public static void main1(String[] args) {
        //普通队列
        Queue<Integer> queue=new LinkedList<>();
        queue.offer(1);
        queue.offer(2);
        queue.offer(3);
        queue.offer(4);
        queue.offer(5);
        System.out.println(queue.poll());
        System.out.println(queue.peek());
    }
}
